Pii: S0378-4754(99)00122-6
نویسندگان
چکیده
The layout problem arises in a production plant during the study of a new production system, but also during a possible restructuring. The main aim of layout design is to reduce transportation and maintenance, which simplifies management, shortens lead time, improves product quality and speeds up the response to market fluctuations. A principle of Group Technology (GT) advocates the division of a unity into small groups or cells. As it is most of the time impossible to design totally independent cells, the problem is to minimise traffic of items between the cells, for a fixed maximum cell size. This problem is known as cell formation problem (CFP). We propose here an original approach to solve this NP-hard problem. It is based on a Grouping Genetic Algorithm (GGA), a special class of genetic algorithms, heavily modified to suit the structure of grouping problems. The crucial advantage of this GGA is that it is able to deal with large instances of the problem thus becoming a powerful tool for an engineer determining a plant layout, allowing him or her to try several plant options, without the limitation of huge computation times. ©2000 IMACS/Elsevier Science B.V. All rights reserved.
منابع مشابه
Conic tangency equations and Apollonius problems in biochemistry and pharmacology
The Apollonius Circle Problem dates to Greek antiquity, circa 250 BC. Given three circles in the plane, find or construct a circle tangent to all three. This was generalized by replacing some circles with straight lines. Vieta [19] (or Viète) solved the problem using circle inversions before 1580. Two generations later, Descartes considered a special case in which all four circles are mutually ...
متن کاملPii: S0378-4754(01)00382-2
Noise-induced absolute instability is demonstrated in computer experiments with a one-dimensional reaction– diffusion system. This phenomenon may occur in spatially extended flow systems of different nature, when the parameters are chosen close to the point of transition from convective to absolute instability. © 2002 IMACS. Published by Elsevier Science B.V. All rights reserved.
متن کاملPii: S0378-4754(00)00287-1
Properties of the linear eigenvalue problem associated to a hyperbolic non-linear Schrödinger equation are reviewed. The instability band of a deep-water soliton is shown to merge to the continuous spectrum of a linear Schrödinger operator. A new analytical approximation of the instability growth near a threshold is derived by means of a bifurcation theory of weakly localized wave functions. © ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999